Model Checking Rebeca Code by SMV
نویسندگان
چکیده
Object-based modelling is known to be an appropriate approach for representing concurrent and distributed systems. Besides having an appropriate and efficient way for modelling these systems, one needs a formal verification approach for ensuring their correctness. We have developed a tool for translating our actor-based model, Rebeca, to SMV. It enables us to model check Rebeca codes. We also show that how we can reduce state space by using compositional verification.
منابع مشابه
Formal Verification of DSR Protocol in Wireless Networks Using SMV Model Checker
Formal verification is one of the best methods for evaluating the systems. In this paper we used SMV model checker to evaluate the performance of DSR protocol in wireless networks. Since the modeling of whole DSR network in SMV is not possible, we used a Case Study example. In this example, node failure and link break conditions are investigated. By using SMV model checker, we have been able to...
متن کاملChecking the TWIN Elevator System by Translating Object-Z to SMV
In the context of large scale industrial installations, model checking often fails to tap its full potential because of a missing link between a system’s specification and its functional and non-functional requirements, like safety. Our work bridges this gap by providing a translation from the formal specification language Object-Z to the SMV model checker input language to combine their advant...
متن کاملModeling and Verification of Embedded Systems using Cadence SMV
Embedded systems are becoming increasingly popular due to their widespread applications. For safety-critical applications an approach is needed to validate the complexity of VLSI designs at a higher abstraction level. With formal verification we verify that every possible behavior of the target system satisfies the specification. SMV is a formal verification system for hardware designs, based o...
متن کاملUsing UML to Develop Verifiable Reactive Systems
Designing a correct model for distributed and reactive systems is the first goal of using Rebeca modeling language as an actor-based language supported by a formal verification tool. This paper proposes a method to perform formal verification of reactive systems at the early stages of the design cycle. We propose a UML profile for modeling systems consisting of reactive objects which are commun...
متن کاملModel Checkers for Test Case Generation: An Experimental Study
In this paper we study the performance of various model checkers in test case generation scenario. The model checkers we consider are Cadence SMV, NuSMV, NuSMV’s Bounded Model Checker (BMC), the explicit state model checker SPIN and CMU’s SMV. The test cases are generated from specifications written in the SCR language. We suggest a strategy for minimizing the test generation time while ensurin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007